/ BBS in a Box 5 / BBS in a Box -Volume V (BBS in a Box) (April 1992).iso / Files / Prog / D-G / GNU Chess 3.0.cpt / GNU Chess 3.0 / DOCUMENTATION / MOVE-GEN

< prev

next >

MacOS 8.1

Win98

DOS

browse contents

view JSON data

view as text

+--------+-------------------------+-------------------------+--------+--------+
|00000000| 00 08 4d 4f 56 45 2d 47 | 45 4e 00 00 00 00 00 00 |..MOVE-G|EN......|
|00000010| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000020| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000030| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000040| 00 54 45 58 54 51 45 44 | 31 00 00 00 00 00 00 00 |.TEXTQED|1.......|
|00000050| 00 00 00 00 00 0c fe 00 | 00 01 1e a3 d5 2a 12 a3 |........|.....*..|
|00000060| d5 2a 12 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |.*......|........|
|00000070| 00 00 00 00 00 00 00 00 | 00 00 81 81 b6 c0 00 00 |........|........|
|00000080| 54 68 69 73 20 66 69 6c | 65 20 63 6f 6e 74 61 69 |This fil|e contai|
|00000090| 6e 73 20 61 20 64 65 73 | 63 72 69 70 74 69 6f 6e |ns a des|cription|
|000000a0| 20 6f 66 20 47 4e 55 27 | 73 20 6e 65 77 20 6d 6f | of GNU'|s new mo|
|000000b0| 76 65 20 67 65 6e 65 72 | 61 74 69 6f 6e 20 61 6c |ve gener|ation al|
|000000c0| 67 6f 72 69 74 6d 2e 0d | 20 20 20 43 6f 70 79 72 |goritm..|   Copyr|
|000000d0| 69 67 68 74 20 28 43 29 | 20 31 39 38 39 20 46 72 |ight (C)| 1989 Fr|
|000000e0| 65 65 20 53 6f 66 74 77 | 61 72 65 20 46 6f 75 6e |ee Softw|are Foun|
|000000f0| 64 61 74 69 6f 6e 2c 20 | 49 6e 63 2e 0d 0d 54 68 |dation, |Inc...Th|
|00000100| 69 73 20 66 69 6c 65 20 | 69 73 20 70 61 72 74 20 |is file |is part |
|00000110| 6f 66 20 43 48 45 53 53 | 2e 0d 0d 43 48 45 53 53 |of CHESS|...CHESS|
|00000120| 20 69 73 20 64 69 73 74 | 72 69 62 75 74 65 64 20 | is dist|ributed |
|00000130| 69 6e 20 74 68 65 20 68 | 6f 70 65 20 74 68 61 74 |in the h|ope that|
|00000140| 20 69 74 20 77 69 6c 6c | 20 62 65 20 75 73 65 66 | it will| be usef|
|00000150| 75 6c 2c 0d 62 75 74 20 | 57 49 54 48 4f 55 54 20 |ul,.but |WITHOUT |
|00000160| 41 4e 59 20 57 41 52 52 | 41 4e 54 59 2e 20 20 4e |ANY WARR|ANTY.  N|
|00000170| 6f 20 61 75 74 68 6f 72 | 20 6f 72 20 64 69 73 74 |o author| or dist|
|00000180| 72 69 62 75 74 6f 72 0d | 61 63 63 65 70 74 73 20 |ributor.|accepts |
|00000190| 72 65 73 70 6f 6e 73 69 | 62 69 6c 69 74 79 20 74 |responsi|bility t|
|000001a0| 6f 20 61 6e 79 6f 6e 65 | 20 66 6f 72 20 74 68 65 |o anyone| for the|
|000001b0| 20 63 6f 6e 73 65 71 75 | 65 6e 63 65 73 20 6f 66 | consequ|ences of|
|000001c0| 20 75 73 69 6e 67 20 69 | 74 0d 6f 72 20 66 6f 72 | using i|t.or for|
|000001d0| 20 77 68 65 74 68 65 72 | 20 69 74 20 73 65 72 76 | whether| it serv|
|000001e0| 65 73 20 61 6e 79 20 70 | 61 72 74 69 63 75 6c 61 |es any p|articula|
|000001f0| 72 20 70 75 72 70 6f 73 | 65 20 6f 72 20 77 6f 72 |r purpos|e or wor|
|00000200| 6b 73 20 61 74 20 61 6c | 6c 2c 0d 75 6e 6c 65 73 |ks at al|l,.unles|
|00000210| 73 20 68 65 20 73 61 79 | 73 20 73 6f 20 69 6e 20 |s he say|s so in |
|00000220| 77 72 69 74 69 6e 67 2e | 20 20 52 65 66 65 72 20 |writing.|  Refer |
|00000230| 74 6f 20 74 68 65 20 43 | 48 45 53 53 20 47 65 6e |to the C|HESS Gen|
|00000240| 65 72 61 6c 20 50 75 62 | 6c 69 63 0d 4c 69 63 65 |eral Pub|lic.Lice|
|00000250| 6e 73 65 20 66 6f 72 20 | 66 75 6c 6c 20 64 65 74 |nse for |full det|
|00000260| 61 69 6c 73 2e 0d 0d 45 | 76 65 72 79 6f 6e 65 20 |ails...E|veryone |
|00000270| 69 73 20 67 72 61 6e 74 | 65 64 20 70 65 72 6d 69 |is grant|ed permi|
|00000280| 73 73 69 6f 6e 20 74 6f | 20 63 6f 70 79 2c 20 6d |ssion to| copy, m|
|00000290| 6f 64 69 66 79 20 61 6e | 64 20 72 65 64 69 73 74 |odify an|d redist|
|000002a0| 72 69 62 75 74 65 0d 43 | 48 45 53 53 2c 20 62 75 |ribute.C|HESS, bu|
|000002b0| 74 20 6f 6e 6c 79 20 75 | 6e 64 65 72 20 74 68 65 |t only u|nder the|
|000002c0| 20 63 6f 6e 64 69 74 69 | 6f 6e 73 20 64 65 73 63 | conditi|ons desc|
|000002d0| 72 69 62 65 64 20 69 6e | 20 74 68 65 0d 43 48 45 |ribed in| the.CHE|
|000002e0| 53 53 20 47 65 6e 65 72 | 61 6c 20 50 75 62 6c 69 |SS Gener|al Publi|
|000002f0| 63 20 4c 69 63 65 6e 73 | 65 2e 20 20 20 41 20 63 |c Licens|e.   A c|
|00000300| 6f 70 79 20 6f 66 20 74 | 68 69 73 20 6c 69 63 65 |opy of t|his lice|
|00000310| 6e 73 65 20 69 73 0d 73 | 75 70 70 6f 73 65 64 20 |nse is.s|upposed |
|00000320| 74 6f 20 68 61 76 65 20 | 62 65 65 6e 20 67 69 76 |to have |been giv|
|00000330| 65 6e 20 74 6f 20 79 6f | 75 20 61 6c 6f 6e 67 20 |en to yo|u along |
|00000340| 77 69 74 68 20 43 48 45 | 53 53 20 73 6f 20 79 6f |with CHE|SS so yo|
|00000350| 75 0d 63 61 6e 20 6b 6e | 6f 77 20 79 6f 75 72 20 |u.can kn|ow your |
|00000360| 72 69 67 68 74 73 20 61 | 6e 64 20 72 65 73 70 6f |rights a|nd respo|
|00000370| 6e 73 69 62 69 6c 69 74 | 69 65 73 2e 20 20 49 74 |nsibilit|ies.  It|
|00000380| 20 73 68 6f 75 6c 64 20 | 62 65 20 69 6e 20 61 0d | should |be in a.|
|00000390| 66 69 6c 65 20 6e 61 6d | 65 64 20 43 4f 50 59 49 |file nam|ed COPYI|
|000003a0| 4e 47 2e 20 20 41 6d 6f | 6e 67 20 6f 74 68 65 72 |NG.  Amo|ng other|
|000003b0| 20 74 68 69 6e 67 73 2c | 20 74 68 65 20 63 6f 70 | things,| the cop|
|000003c0| 79 72 69 67 68 74 20 6e | 6f 74 69 63 65 0d 61 6e |yright n|otice.an|
|000003d0| 64 20 74 68 69 73 20 6e | 6f 74 69 63 65 20 6d 75 |d this n|otice mu|
|000003e0| 73 74 20 62 65 20 70 72 | 65 73 65 72 76 65 64 20 |st be pr|eserved |
|000003f0| 6f 6e 20 61 6c 6c 20 63 | 6f 70 69 65 73 2e 0d 0d |on all c|opies...|
|00000400| 4e 65 77 20 6d 6f 76 65 | 20 47 65 6e 65 72 61 74 |New move| Generat|
|00000410| 69 6f 6e 20 61 6c 67 6f | 72 69 74 6d 3a 0d 0d 52 |ion algo|ritm:..R|
|00000420| 65 76 69 73 69 6f 6e 3a | 20 31 39 38 39 2d 30 39 |evision:| 1989-09|
|00000430| 2d 30 36 0d 0d 41 75 74 | 68 6f 72 3a 20 48 61 6e |-06..Aut|hor: Han|
|00000440| 73 20 45 72 69 63 20 53 | 61 6e 64 73 74 72 6f 65 |s Eric S|andstroe|
|00000450| 6d 2e 0d 0d 54 68 69 73 | 20 61 6c 67 6f 72 74 69 |m...This| algorti|
|00000460| 6d 20 69 73 20 74 68 65 | 20 72 65 73 75 6c 74 20 |m is the| result |
|00000470| 6f 66 20 61 6e 20 61 74 | 74 65 6d 70 74 20 74 6f |of an at|tempt to|
|00000480| 20 6d 61 6b 65 20 61 6e | 20 68 61 72 64 77 61 72 | make an| hardwar|
|00000490| 65 20 6d 6f 76 65 0d 67 | 65 6e 65 72 61 74 6f 72 |e move.g|enerator|
|000004a0| 2c 20 62 75 74 20 73 69 | 6e 63 65 20 49 20 6e 65 |, but si|nce I ne|
|000004b0| 77 65 72 20 68 61 64 20 | 74 68 65 20 74 69 6d 65 |wer had |the time|
|000004c0| 20 61 6e 64 20 72 65 73 | 6f 75 72 63 65 73 20 74 | and res|ources t|
|000004d0| 6f 20 62 75 69 6c 64 0d | 74 68 65 20 68 61 72 64 |o build.|the hard|
|000004e0| 77 61 72 65 20 49 20 77 | 72 6f 74 65 20 61 20 73 |ware I w|rote a s|
|000004f0| 6f 66 74 77 61 72 65 20 | 76 65 72 73 69 6f 6e 20 |oftware |version |
|00000500| 61 6e 64 20 69 6e 63 6f | 72 70 6f 72 61 74 65 64 |and inco|rporated|
|00000510| 20 74 68 61 74 20 6f 6e | 65 0d 69 6e 74 6f 20 67 | that on|e.into g|
|00000520| 6e 75 63 68 65 73 73 2e | 20 54 68 69 73 20 77 61 |nuchess.| This wa|
|00000530| 73 20 74 68 65 20 62 65 | 73 74 20 77 61 79 20 49 |s the be|st way I|
|00000540| 20 63 6f 75 6c 64 20 74 | 68 69 6e 6b 20 6f 66 20 | could t|hink of |
|00000550| 73 68 61 72 69 6e 67 20 | 74 68 69 73 0d 61 6c 67 |sharing |this.alg|
|00000560| 6f 72 69 74 68 6d 20 77 | 69 74 68 20 74 68 65 20 |orithm w|ith the |
|00000570| 63 6f 6d 70 75 74 65 72 | 20 63 68 65 73 73 20 63 |computer| chess c|
|00000580| 6f 6d 6d 75 6e 69 74 79 | 2e 0d 0d 49 66 20 74 68 |ommunity|...If th|
|00000590| 65 72 65 20 69 73 20 61 | 6e 79 62 6f 64 79 20 6f |ere is a|nybody o|
|000005a0| 75 74 20 74 68 65 72 65 | 20 77 69 74 68 20 74 68 |ut there| with th|
|000005b0| 65 20 74 69 6d 65 20 61 | 6e 64 20 72 65 73 63 6f |e time a|nd resco|
|000005c0| 75 72 63 65 73 20 74 6f | 20 62 75 69 6c 64 0d 61 |urces to| build.a|
|000005d0| 20 68 61 72 64 77 61 72 | 65 20 6d 6f 76 65 20 67 | hardwar|e move g|
|000005e0| 65 6e 65 72 61 74 6f 72 | 20 49 20 77 69 6c 6c 20 |enerator| I will |
|000005f0| 62 65 20 67 6c 61 64 20 | 74 6f 20 61 73 73 69 73 |be glad |to assis|
|00000600| 74 2e 0d 0d 54 68 65 20 | 67 65 6e 65 72 61 6c 20 |t...The |general |
|00000610| 69 64 65 61 20 62 65 68 | 69 6e 64 20 74 68 69 73 |idea beh|ind this|
|00000620| 20 61 6c 67 6f 72 69 74 | 6d 20 69 73 20 74 6f 20 | algorit|m is to |
|00000630| 70 72 65 20 63 61 6c 63 | 75 6c 61 74 65 0d 61 20 |pre calc|ulate.a |
|00000640| 6c 6f 74 20 6f 66 20 64 | 61 74 61 2e 20 54 68 65 |lot of d|ata. The|
|00000650| 20 64 61 74 61 20 74 68 | 61 74 20 69 73 20 70 72 | data th|at is pr|
|00000660| 65 20 63 61 6c 63 75 6c | 61 74 65 64 20 69 73 20 |e calcul|ated is |
|00000670| 65 76 65 72 79 20 70 6f | 73 73 69 62 6c 65 20 6d |every po|ssible m|
|00000680| 6f 76 65 0d 66 6f 72 20 | 65 76 65 72 79 20 70 69 |ove.for |every pi|
|00000690| 65 63 65 20 66 72 6f 6d | 20 65 76 65 72 79 20 73 |ece from| every s|
|000006a0| 71 75 61 72 65 20 64 69 | 73 72 65 67 61 72 64 69 |quare di|sregardi|
|000006b0| 6e 67 20 61 6e 79 20 6f | 74 68 65 72 20 70 69 65 |ng any o|ther pie|
|000006c0| 63 65 73 20 6f 6e 20 74 | 68 65 0d 62 6f 61 72 64 |ces on t|he.board|
|000006d0| 2e 20 54 68 69 73 20 70 | 72 65 20 63 61 6c 63 75 |. This p|re calcu|
|000006e0| 6c 61 74 65 64 20 64 61 | 74 61 20 69 73 20 73 74 |lated da|ta is st|
|000006f0| 6f 72 65 64 20 69 6e 20 | 61 6e 20 61 72 72 61 79 |ored in |an array|
|00000700| 20 74 68 61 74 20 6c 6f | 6f 6b 73 20 6c 69 6b 65 | that lo|oks like|
|00000710| 0d 74 68 69 73 3a 0d 0d | 73 74 72 75 63 74 20 73 |.this:..|struct s|
|00000720| 71 64 61 74 61 20 7b 0d | 20 20 73 68 6f 72 74 20 |qdata {.|  short |
|00000730| 6e 65 78 74 70 6f 73 3b | 0d 20 20 73 68 6f 72 74 |nextpos;|.  short|
|00000740| 20 6e 65 78 74 64 69 72 | 3b 0d 7d 3b 0d 73 74 72 | nextdir|;.};.str|
|00000750| 75 63 74 20 73 71 64 61 | 74 61 20 70 6f 73 64 61 |uct sqda|ta posda|
|00000760| 74 61 5b 38 5d 5b 36 34 | 5d 5b 36 34 5d 3b 0d 2f |ta[8][64|][64];./|
|00000770| 2a 20 70 6f 73 64 61 74 | 61 5b 70 69 65 63 65 74 |* posdat|a[piecet|
|00000780| 79 70 65 5d 5b 66 72 6f | 6d 73 71 75 61 72 65 5d |ype][fro|msquare]|
|00000790| 5b 64 65 73 74 69 6e 61 | 74 69 6f 6e 73 71 75 61 |[destina|tionsqua|
|000007a0| 72 65 5d 20 2a 2f 0d 65 | 78 61 6d 70 6c 65 3a 0d |re] */.e|xample:.|
|000007b0| 09 74 68 65 20 66 69 72 | 73 74 20 6d 6f 76 65 20 |.the fir|st move |
|000007c0| 66 6f 72 20 61 20 71 75 | 65 65 6e 20 61 74 20 65 |for a qu|een at e|
|000007d0| 38 20 69 73 20 73 74 6f | 72 65 64 20 61 74 3b 0d |8 is sto|red at;.|
|000007e0| 09 70 6f 73 64 61 74 61 | 5b 71 75 65 65 6e 5d 5b |.posdata|[queen][|
|000007f0| 65 38 5d 5b 65 38 5d 2e | 6e 65 78 74 70 6f 73 0d |e8][e8].|nextpos.|
|00000800| 09 73 75 70 70 6f 73 65 | 20 74 68 69 73 20 69 73 |.suppose| this is|
|00000810| 20 65 37 20 61 6e 64 20 | 65 37 20 69 73 20 6f 63 | e7 and |e7 is oc|
|00000820| 63 75 70 69 65 64 20 74 | 68 65 6e 20 74 68 65 20 |cupied t|hen the |
|00000830| 6e 65 78 74 20 6d 6f 76 | 65 0d 09 77 69 6c 6c 20 |next mov|e..will |
|00000840| 62 65 20 66 6f 75 6e 64 | 20 69 6e 3b 0d 09 70 6f |be found| in;..po|
|00000850| 73 64 61 74 61 5b 71 75 | 65 65 6e 5d 5b 65 38 5d |sdata[qu|een][e8]|
|00000860| 5b 65 37 5d 2e 6e 65 78 | 74 64 69 72 0d 0d 54 6f |[e7].nex|tdir..To|
|00000870| 20 68 61 6e 64 6c 65 20 | 74 68 65 20 64 69 66 66 | handle |the diff|
|00000880| 65 72 65 63 65 73 20 62 | 65 74 77 65 65 6e 20 77 |ereces b|etween w|
|00000890| 68 69 74 65 20 61 6e 64 | 20 62 6c 61 63 6b 20 70 |hite and| black p|
|000008a0| 61 77 6e 73 20 28 74 68 | 65 79 20 6d 6f 76 65 20 |awns (th|ey move |
|000008b0| 69 6e 0d 6f 70 70 6f 73 | 69 74 65 20 64 69 72 65 |in.oppos|ite dire|
|000008c0| 63 74 69 6f 6e 73 29 20 | 61 6e 20 61 72 72 61 79 |ctions) |an array|
|000008d0| 20 70 74 79 70 65 20 68 | 61 73 20 62 65 65 6e 20 | ptype h|as been |
|000008e0| 69 6e 74 72 6f 64 75 63 | 65 64 3a 0d 0d 73 74 61 |introduc|ed:..sta|
|000008f0| 74 69 63 20 63 6f 6e 73 | 74 20 73 68 6f 72 74 20 |tic cons|t short |
|00000900| 70 74 79 70 65 5b 32 5d | 5b 38 5d 20 3d 20 7b 0d |ptype[2]|[8] = {.|
|00000910| 20 20 6e 6f 5f 70 69 65 | 63 65 2c 70 61 77 6e 2c |  no_pie|ce,pawn,|
|00000920| 6b 6e 69 67 68 74 2c 62 | 69 73 68 6f 70 2c 72 6f |knight,b|ishop,ro|
|00000930| 6f 6b 2c 71 75 65 65 6e | 2c 6b 69 6e 67 2c 6e 6f |ok,queen|,king,no|
|00000940| 5f 70 69 65 63 65 2c 0d | 20 20 6e 6f 5f 70 69 65 |_piece,.|  no_pie|
|00000950| 63 65 2c 62 70 61 77 6e | 2c 6b 6e 69 67 68 74 2c |ce,bpawn|,knight,|
|00000960| 62 69 73 68 6f 70 2c 72 | 6f 6f 6b 2c 71 75 65 65 |bishop,r|ook,quee|
|00000970| 6e 2c 6b 69 6e 67 2c 6e | 6f 5f 70 69 65 63 65 7d |n,king,n|o_piece}|
|00000980| 3b 0d 20 20 20 20 20 20 | 20 20 20 20 20 5e 5e 5e |;.      |     ^^^|
|00000990| 5e 5e 0d 41 6e 64 20 69 | 74 20 69 73 20 75 73 65 |^^.And i|t is use|
|000009a0| 64 20 6c 69 6b 65 20 74 | 68 69 73 3a 0d 20 20 20 |d like t|his:.   |
|000009b0| 70 69 65 63 65 74 79 70 | 65 20 3d 20 70 74 79 70 |piecetyp|e = ptyp|
|000009c0| 65 5b 73 69 64 65 5d 5b | 70 69 65 63 65 5d 0d 57 |e[side][|piece].W|
|000009d0| 68 65 6e 20 67 65 6e 65 | 72 61 74 69 6e 67 20 6d |hen gene|rating m|
|000009e0| 6f 76 65 73 20 66 6f 72 | 20 70 69 65 63 65 73 20 |oves for| pieces |
|000009f0| 74 68 61 74 20 61 72 65 | 20 6e 6f 74 20 62 6c 61 |that are| not bla|
|00000a00| 63 6b 20 70 61 77 6e 73 | 2c 20 70 69 65 63 65 0d |ck pawns|, piece.|
|00000a10| 63 61 6e 20 62 65 20 75 | 73 65 64 20 64 69 72 65 |can be u|sed dire|
|00000a20| 63 74 6c 79 20 69 6e 20 | 70 6f 73 64 61 74 61 2e |ctly in |posdata.|
|00000a30| 20 41 73 20 69 6e 20 74 | 68 65 20 65 78 61 6d 70 | As in t|he examp|
|00000a40| 6c 65 20 61 62 6f 76 65 | 2e 0d 0d 54 68 75 73 20 |le above|...Thus |
|00000a50| 74 68 65 20 6f 6e 6c 79 | 20 74 68 69 6e 67 20 6f |the only| thing o|
|00000a60| 6e 65 20 68 61 73 20 74 | 6f 20 64 6f 20 77 68 65 |ne has t|o do whe|
|00000a70| 6e 20 67 65 6e 65 72 61 | 74 69 6e 67 20 74 68 65 |n genera|ting the|
|00000a80| 20 6d 6f 76 65 73 0d 69 | 73 20 74 6f 20 63 68 65 | moves.i|s to che|
|00000a90| 63 6b 20 66 6f 72 20 63 | 6f 6c 6c 69 73 69 6f 6e |ck for c|ollision|
|00000aa0| 73 20 77 69 74 68 20 6f | 74 68 65 72 20 70 69 65 |s with o|ther pie|
|00000ab0| 63 65 73 2e 20 0d 74 68 | 65 20 6d 6f 76 65 20 67 |ces. .th|e move g|
|00000ac0| 65 6e 65 72 61 74 69 6f | 6e 20 74 6f 20 64 6f 20 |eneratio|n to do |
|00000ad0| 74 68 69 73 20 6c 6f 6f | 6b 73 20 6c 69 6b 65 20 |this loo|ks like |
|00000ae0| 74 68 69 73 3a 20 28 66 | 6f 72 20 6e 6f 6e 20 70 |this: (f|or non p|
|00000af0| 61 77 6e 73 29 0d 20 20 | 20 20 70 20 3d 20 70 6f |awns).  |  p = po|
|00000b00| 73 64 61 74 61 5b 70 69 | 65 63 65 5d 5b 73 71 5d |sdata[pi|ece][sq]|
|00000b10| 3b 0d 20 20 20 20 75 20 | 3d 20 70 5b 73 71 5d 2e |;.    u |= p[sq].|
|00000b20| 6e 65 78 74 70 6f 73 3b | 0d 20 20 20 20 64 6f 20 |nextpos;|.    do |
|00000b30| 7b 0d 20 20 20 20 20 20 | 69 66 20 28 63 6f 6c 6f |{.      |if (colo|
|00000b40| 72 5b 75 5d 20 3d 3d 20 | 6e 65 75 74 72 61 6c 29 |r[u] == |neutral)|
|00000b50| 20 7b 0d 09 4c 69 6e 6b | 4d 6f 76 65 28 70 6c 79 | {..Link|Move(ply|
|00000b60| 2c 73 71 2c 75 2c 78 73 | 69 64 65 29 3b 0d 09 75 |,sq,u,xs|ide);..u|
|00000b70| 20 3d 20 70 5b 75 5d 2e | 6e 65 78 74 70 6f 73 3b | = p[u].|nextpos;|
|00000b80| 0d 20 20 20 20 20 20 7d | 0d 20 20 20 20 20 20 65 |.      }|.      e|
|00000b90| 6c 73 65 20 7b 0d 09 69 | 66 20 28 63 6f 6c 6f 72 |lse {..i|f (color|
|00000ba0| 5b 75 5d 20 3d 3d 20 78 | 73 69 64 65 29 20 4c 69 |[u] == x|side) Li|
|00000bb0| 6e 6b 4d 6f 76 65 28 70 | 6c 79 2c 73 71 2c 75 2c |nkMove(p|ly,sq,u,|
|00000bc0| 78 73 69 64 65 29 3b 0d | 09 75 20 3d 20 70 5b 75 |xside);.|.u = p[u|
|00000bd0| 5d 2e 6e 65 78 74 64 69 | 72 3b 0d 20 20 20 20 20 |].nextdi|r;.     |
|00000be0| 20 7d 0d 20 20 20 20 7d | 20 77 68 69 6c 65 20 28 | }.    }| while (|
|00000bf0| 75 20 21 3d 20 73 71 29 | 3b 0d 0d 20 2d 20 49 60 |u != sq)|;.. - I`|
|00000c00| 6e 74 20 74 68 69 73 20 | 6a 75 73 74 20 62 65 61 |nt this |just bea|
|00000c10| 75 74 69 66 75 6c 21 0d | 0d 54 68 65 20 61 72 72 |utiful!.|.The arr|
|00000c20| 61 79 20 70 6f 73 64 61 | 74 61 20 69 73 20 69 6e |ay posda|ta is in|
|00000c30| 69 74 69 61 6c 69 7a 65 | 64 20 69 6e 20 74 68 65 |itialize|d in the|
|00000c40| 20 72 6f 75 74 69 6e 65 | 20 49 6e 69 74 69 61 6c | routine| Initial|
|00000c50| 69 7a 65 5f 6d 6f 76 65 | 73 2e 0d 54 68 69 73 20 |ize_move|s..This |
|00000c60| 72 6f 75 74 69 6e 65 20 | 69 73 20 63 61 6c 6c 65 |routine |is calle|
|00000c70| 64 20 6a 75 73 74 20 6f | 6e 63 65 20 61 6e 64 20 |d just o|nce and |
|00000c80| 69 74 20 77 6f 72 6b 73 | 20 73 6f 20 6e 6f 20 74 |it works| so no t|
|00000c90| 69 6d 65 20 68 61 73 20 | 62 65 65 6e 20 73 70 65 |ime has |been spe|
|00000ca0| 6e 74 0d 6f 6e 20 74 68 | 65 20 73 74 72 75 63 74 |nt.on th|e struct|
|00000cb0| 75 72 65 20 6f 66 20 74 | 68 69 73 20 63 6f 64 65 |ure of t|his code|
|00000cc0| 2e 20 47 65 6e 4d 6f 76 | 65 73 20 61 6e 64 20 43 |. GenMov|es and C|
|00000cd0| 61 70 74 75 72 65 4c 69 | 73 74 20 67 65 6e 65 72 |aptureLi|st gener|
|00000ce0| 61 74 65 73 20 74 68 65 | 0d 6d 6f 76 65 73 20 62 |ates the|.moves b|
|00000cf0| 75 74 20 74 68 65 20 72 | 6f 75 74 69 6e 65 73 20 |ut the r|outines |
|00000d00| 61 74 61 6b 73 2c 20 42 | 52 73 63 61 6e 2c 20 53 |ataks, B|Rscan, S|
|00000d10| 71 61 74 61 6b 64 2c 20 | 4b 69 6e 67 53 63 61 6e |qatakd, |KingScan|
|00000d20| 20 61 6e 64 20 74 72 61 | 70 70 65 64 0d 61 6c 73 | and tra|pped.als|
|00000d30| 6f 20 72 65 6c 69 65 73 | 20 6f 6e 20 74 68 65 20 |o relies| on the |
|00000d40| 6d 6f 76 65 20 67 65 6e | 65 72 61 74 69 6f 6e 20 |move gen|eration |
|00000d50| 61 6c 67 6f 72 69 74 6d | 20 73 6f 20 74 68 65 79 |algoritm| so they|
|00000d60| 20 68 61 76 65 20 61 6c | 73 6f 20 62 65 65 6e 0d | have al|so been.|
|00000d70| 72 65 77 72 69 74 74 65 | 6e 2e 0d 0d 0d 0d 00 00 |rewritte|n.......|
|00000d80| 00 00 01 00 00 00 01 00 | 00 00 00 00 00 00 00 1e |........|........|
|00000d90| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00000da0| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00000db0| 08 4d 4f 56 45 2d 47 45 | 4e 56 02 00 00 00 54 45 |.MOVE-GE|NV....TE|
|00000dc0| 58 54 51 45 44 31 01 00 | 00 40 01 40 00 00 00 00 |XTQED1..|.@.@....|
|00000dd0| 00 00 54 45 58 54 51 45 | 44 31 01 00 00 40 01 40 |..TEXTQE|D1...@.@|
|00000de0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000df0| 00 00 a3 d4 f1 d1 00 00 | 0c fe 00 00 01 1e 67 37 |........|......g7|
|00000e00| 67 36 20 33 20 2e 20 67 | 32 67 33 2c 66 38 67 37 |g6 3 . g|2g3,f8g7|
|00000e10| 20 34 20 2e 20 66 31 67 | 32 2c 65 38 67 38 20 35 | 4 . f1g|2,e8g8 5|
|00000e20| 20 2e 20 62 31 63 33 2c | 64 37 64 36 20 0a 36 20 | . b1c3,|d7d6 .6 |
|00000e30| 2e 20 65 32 65 33 2c 62 | 38 64 37 20 37 20 2e 20 |. e2e3,b|8d7 7 . |
|00000e40| 67 31 65 32 2c 63 37 63 | 35 20 38 20 2e 20 65 31 |g1e2,c7c|5 8 . e1|
|00000e50| 67 31 2c 64 37 62 36 20 | 39 20 2e 20 62 32 62 33 |g1,d7b6 |9 . b2b3|
|00000e60| 2c 64 38 63 37 20 31 30 | 2e 20 63 33 62 35 2c 63 |,d8c7 10|. c3b5,c|
|00000e70| 37 64 37 20 0a 31 31 2e | 20 63 31 62 32 2c 61 37 |7d7 .11.| c1b2,a7|
|00000e80| 00 00 01 00 00 00 01 00 | 00 00 00 00 00 00 00 1e |........|........|
|00000e90| 00 00 00 00 00 00 00 00 | 00 1c 00 1e ff ff 00 00 |........|........|
|00000ea0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000eb0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000ec0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000ed0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000ee0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000ef0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
+--------+-------------------------+-------------------------+--------+--------+